A hybrid parareal Monte Carlo algorithm for parabolic problems
نویسندگان
چکیده
In this work, we propose a hybrid Monte Carlo/deterministic “parareal-in-time” approach devoted to accelerating Carlo simulations over massively parallel computing environments for the simulation of time-dependent problems. This parareal iterates on two different solvers: low-cost “coarse” solver based very cheap deterministic Galerkin scheme and “fine” high-fidelity resolution. set benchmark numerical experiments toy model concerning diffusion equation, compare our strategy with standard full solution. particular, show that large number processors, significantly reduces computational time while preserving its accuracy. The convergence properties proposed are also discussed.
منابع مشابه
A Polynomial Hybrid Monte Carlo Algorithm
We present a simulation algorithm for dynamical fermions that combines the multiboson technique with the Hybrid Monte Carlo algorithm. We find that the algorithm gives a substantial gain over the standard methods in practical simulations. We point out the ability of the algorithm to treat fermion zero modes in a clean and controllable manner.
متن کاملA Hybrid Algorithm Based on Optimal Quadratic Spline Collocation and Parareal Deferred Correction for Parabolic PDEs
This Article is brought to you for free and open access by the Computer Science at ODU Digital Commons. It has been accepted for inclusion in Computer Science Faculty Publications by an authorized administrator of ODU Digital Commons. For more information, please contact [email protected]. Repository Citation Liu, Jun; Wang, Yan; and Li, Rongjian, "A Hybrid Algorithm Based on Optimal Quadr...
متن کاملAccelerating the Hybrid Monte Carlo algorithm
Institut für Physik, Humboldt-Universität zu Berlin, 12489 Berlin, Germany Joint Institute for Nuclear Research, 141980 Dubna, Russia Institut für Theoretische Physik, Universität Leipzig, 04109 Leipzig, Germany Institut für Theoretische Physik, Universität Regensburg, 93040 Regensburg, Germany School of Physics, The University of Edinburgh, Edinburgh EH9 3JZ, UK John von Neumann-Institut für C...
متن کاملTuning the hybrid Monte Carlo algorithm.
We apply the Hybrid Monte Carlo Algorithm to pure gauge QCD and to QCD with 4 flavors of staggered dynamical fermions. We show how the acceptance in the global Metropolis step depends upon the parameters of the algorithm. By tuning the values of the coupling constants in the algorithm to be different from those in the global Metropolis step, we find that the acceptance can be kept large without...
متن کاملImplementing The Generalised Hybrid Monte-Carlo Algorithm
UKQCD’s dynamical fermion project uses the Generalised Hybrid Monte Carlo (GHMC) algorithm to generate QCD gauge configurations for a non-perturbatively O(a) improved Wilson action with two degenerate sea-quark flavours. We describe our implementation of the algorithm on the Cray-T3E, concentrating on issues arising from code verification and performance optimisation, such as parameter tuning, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2023
ISSN: ['0377-0427', '1879-1778', '0771-050X']
DOI: https://doi.org/10.1016/j.cam.2022.114800